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Abstract 


This  paper  contains  inequalities  for  the  expectations 
of  permutation-invariant  concave  functions  of  the  partial 
sums  of  nonnegative  exchangeable  random  variables.  Two 
majorization  inequalities  are  derived,  and  an  application  in 
reliability  theory  is  discussed. 
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1.  Introduction  and  Summary 

For  fixed  n  >  1  let  X  =  (X, )  denote  an  n-dimensional 

~  1  n 

random  vector  with  density  function  f(x)  that  is  absolutely 
continuous  w.r.t.  the  Lebesgue  measure  or  the  product  measure 
of  counting  meas-ures.  X^,...,X  are  said  to  be  exchange- 

•4- 

able  if  f  is  invariant  under  permutations  of  its  arguments. 

This  paper  concerns  majorization  inequalities  for  the  expec¬ 
tations  of  certain  functions  of  X. , . . . ,X  . 

i  n 

The  notion  of  majorization  defines  a  partial  ordering 

of  the  diversity  of  the  components  of  vectors.  Let 

a  =  (a.,..., a  ),  b  =  (b.,...,b  )  be  two  n-dimensional  vectors 
~  1  n  ~  ±  n 

and  let  a...  2  ...  aa..,  b,,.  2  ...  2  b,  .  denote  their 
(1)  (n)  (1)  (n) 

ordered  components.  a  is  said  to  majorize  b,(in  symbols 
a  >  b)  ,  if 


I  a...  2  L  b...  for  m  =  l,...,n-l 
V  *•  /  v  i  ^ 

n  n 

and  I  a.  =  l  b. .  It  is  known  that  a  >  b  iff  there  exists 
1  1  1  1 

a  doubly  stochastic  matrix  Q  such  that  b  =  aQ,  i.e.  ,  b  is  an 
"average"  of  a.  A  function  tp:  Rn  R  is  said  to  be  a  Schur- 
concave  function  if  a  >  b  implies  ip  (a)  <  ^(b).  For  a  full 
treatment  of  majorization  and  Schur  functions,  see  Marshall 
and  Olkin  (1979) . 

In  an  earlier  paper  Marshall  and  Proschan  (1965)  proved 


More  precisely,  X^,...,Xn  are  finitely  exchangeable  instead 

of  exchangeable.  For  the  minor  distinction  between  finite 
exchangeability  and  exchangeability  see  e.g. ,  Tong  ((1980), 
p.  96. 


r  ,  i  •  tv 


vv  v  v: 


the  following  inequality:  Let  X^,...,Xn  be  exchangeable  and 

let  41 :  Rn  >  R  be  Borel  measurable,  permutation  invariant  and 

concave.  If  a.,..., a  are  more  diverse  than  b.  , . . .  ,b  in 
in  in 

the  sense  of  majorization,  i.e.  ,  if  a  >.  b,  then 
E<j)  (  , . . .  ,  l^Xn)  >  E4>  (  , . . .  ,  ^X^)  provided  the  expectations 

exist.  This  inequality  yields  a  number  of  useful  results  and 
implies  many  previously-known  results  as  special  cases  (see, 
e.g..  Corollaries  1-3  in  their  paper).  In  this  paper,  we 
prove  some  related  results  and  discuss  their  applications.  The 
results  (Theorems  1  and  2)  involve  the  expectations  of  func¬ 
tions  of  partial  sums  of  exchangeable  random  variables,  and 
depend  on  the  notion  of  majorization  in  a  different  manner. 


For  fixed  k  <  n,  let  r  =  (r.,...,r.)  be  a  vector  of  positive 

k  1  K 

integers  such  that  Z  r^  =  n.  Let  X^,...,Xn  be  exchangeable 

1  (r)  (r) 

random  variables  and  let  Y  =  (Y,~  , . . .  »Y.~  )  denote  a 

~r  l  K 

k-dimensional  random  vector  such  that 

r.  ri+r'>  n 

(r)  A  (r)  (r) 

=  EX.,  Y'-'  =  E  X.,...^'-'  =  Z  X.; 

1  1  1  1  r^+l  1  K  r^+. .  .  +rk-1+l  1 

that  is,  is  the  sum  of  r.  of  such  X. 's  and  y|~^ , . . . , y/~^ 

3  3  l  i  k 


do  not  contain  any  common  elements.  Let  s  =  (s^,...,s^) 

(s) 

denote  another  such  vector  and  Yv  '  be  defined  similarly. 


Let  <J>(£)  *  4>  (y^, . . .  ,y^)  denote  any  real -valued  function  that 

k 

is  permutation  invariant  and  concave  for  every  fixed  Z  y^. 

We  show  that  (Theorem  1)  if  s  >.  r  and  if  the  X. 's  are  non- 

^  IV  ^ 

negative  exchangeable  random  variables,  then  E<|>(Y^)  2  E<MY^). 


The  needs  for  considering  such  a  random  vector  Y  and  for 


3 


studying  inequalities  of  this  type  arise  from  certain  appli¬ 
cations.  One  such  application  concerns  the  optimal  arrange¬ 
ment  policy  for  parallel  and  series  systems  in  reliability 
theory,  and  is  given  in  Section  4.  In  Theorem  2  we  show 
that,  by  imposing  an  additional  condition  on  the  joint  den¬ 
sity  f,  the  same  inequality  holds  for  all  Schur-concave  func¬ 
tions  0. 

Since  the  theorems  apply  to  nonnegative  random  variables 
only,  a  natural  question  is  whether  or  not  the  same  state¬ 
ments  hold  for  random  varaibles  which  may  take  negative 
values.  We  show  in  Section  3  that  the  answer  is  negative  even 
for  i.i.d.  normal  variables. 


2 .  The  Main  Results 

For  the  theorems  stated  in  this  section,  the  density 
function  f  of  X  =  (X^,...,X  )  is  assumed  to  be  absolutely 
continuous  w.r.t.  the  Lebesgue  measure  or  the  product  measure 
of  the  counting  measures.  The  proofs  will  be  given  for  the 
former.  For  the  product  of  counting  measures,  simply  change 
the  integral  signs  to  summation  signs. 


Theorem  1.  If  (i)  f  is  permutation  invariant  and  f  =  0  if  any 

x.  <  0  (i  =  1, . . .  ,n)  ,  (ii)  <Hy-,,. 

k  1 

for  every  fixed  l  y.,  and  (iii)  s  >  r, 

l  3  ~ 

f  c  \ 

(2.1) 


.  ,y^)  is  a  concave  function 


then 


holds  provided  that  the  expectations  exist. 


Proof.  It  is  well-known  (Marshall  and  Olkin  (1979) ,  Chapter 
2)  that  for  simplicity  one  may  assume  that 


4 


S1  >  ri  >  r2  >  s2  E  rl  +  r2  =  S1  +  s2  E  d 


and  r . 
3 


Sj  for  j  =  3,.../k.  Let  us  define 


Z.  =  E  X. ,  Z0  =  E  X. 

1  1  1  1  sx+l  1 


and  Y 


=  Y  ^  =  y  f ~  ^ 


Yj~  =  Yj~  f°r  ^  =  3, . . . ,k.  Let 


g(Zl/z2)  *  g (z1, z2 |xQ ,y3 , — ,y k) 


(2.2) 


denote  the  conditional  density  of  (Z.,Z2)  given 

~0  =  ^Xt+1'  ‘  *  *  ,xs^  ~  ~0  and  Yj  =  yj  ^  -  3,...,k).  Then  it 
is  easy  to  check  that  gfz^Zj)  =  gfz^z^  and 

E<J>(y|~)  »Y][~))  =  E[//<Mz1+u1,z2+u2,y3,...,yk)g(z1,z2)dz1dz2] 

=E(  ff  <Mz1+urz2+u2#y3 . yk)g(z1>z2)d2  dz2 

V*2 


+  H  $  {zl+ul'z2+u2'y3'  *’•  ,yk}  9  (z1'z2)dzidz2J 
zl<z2 

■  E[  II  (<})(z1+u1,z2+u2,y3,...,yk) 

Z1~Z2 

+  <()(z1+u2,z2+u1/y3, . . .  ,yk)  }-g(z1,z2)dz1dz2] 
rl  S1 

where  (u.,u,)  =  E  x. ,  E  x.).  Now  let 

„  i=t+l  1  i=r, +1  x 


(vi  »vO  ~  (  E  x. #0).  Since  x.  t  0,  there  exists 
z  i=t+l  1  1 

U1 

a  =  —  €  (0,1]  which  satisfies 
1 


an 


5 


(21+U1,22+U2)  =  a(21+V1, 22+V2)  +  (l-ot)  (21+V2 /22+V1)  , 

(zl+u2'22+ul)  =  (1_a) (Z1+V1'Z2+V2)  +  a(2i+v2'z2+Vl) 

for  every  point  in  {(2^,z2):  z^  >  22).  Thus,  for  every  fixed 
(xQ,y3, . . . ,yk)  and  every  such  (21,22) , 

0  (zl+ul'z2+u2'y3'*  **  'yk*  +  <P(z1+u2'Z2+Ul'y3'  ‘  ’  "yk} 

>  a<p(z1+v1,z2+v2,y3, . . .  ,yk)  +  (1-a)  <MZ1+V2  '  Z2+Vl '  y3 '  *  ’  ‘ 

+  (1-a)  <MZ1+V1'Z2+V2 'y3 ' .  . .  ,yk)  +  a<j>  (21+v2 ,22+v1,y3  , . .  .  ,yk)  . 
Consequently  one  has 


E<J>  (Y^~)  ) 


s  E [  II  (4)(21+v1,22+v2,y3, , . .  ,yR)  +  ♦(z1+v2»22+v1»y3» . . .  ,yk) } 

x  q(z  ,z  )&z  6.z2\ 


Vz2 


-  E<MY 


<a) 

1 


) 


as  to  be  shown. 


□ 


In  the  next  theorem  we  weaken  the  condition  on  <J>  to  be 
any  measurable  Schur-concave  function,  and  impose  a  stronger 
condition  on  the  conditional  density  g. 

Theorem  2.  If  (i)  f  is  permutation  invariant,  f  =  0  for  any 
x^  <  0  (i  =  l,...,n),  and  such  that  the  conditional  density 
g(2^,22)  defined  in  (2.2)  is  a  Schur-concave  function  of 
( z ^ , 2 2 )  for  every  fixed  (xQ ,y3 , . . . ,yk)  and  every  t  >  0, 


(ii)  <(>  (y^, . . .  ,y^)  is  a  Bore  1-measur able  Schur-concave  function, 
and  (iii)  s  >  r,  then  (2.1)  holds  provided  the  expectations 
exist. 

Proof.  We  shall  follow  the  notation  developed  in  the  proof 
of  Theorem  1  and  compare  E$(Y^-)  with  E$(Y^)  for  s  >.  r. 
Again  for  simplicity  assume  that  s^  >  r^  >  >  s 2  and  r^  =  s^ 

for  j  >  2.  Then  one  can  write 

A  =  E[4»(y|~)  ,Y^}  ,Y3,...,Yk)  -  (J,  (y|S)  fY3,  .  .  .  ,Yk)  ] 

=  E [ // { 4> *  (z1+u1,z2+u2)  -<f> '  (z1+u1+u2,z2)  }g(z1#z2)dz1dz2J 

where  for  notational  convenience  4> *  (y1,y2)  stands  for 

♦  (yry2>y3 . Yk)  and  g  is  the  conditional  density  of 

(Zi,Z2).  It  is  straightforward  to  verify  that,  after  following 
the  same  steps  as  in  the  proof  of  Theorem  J.l  in  Marshall  and 
Olkin  (1979,  p.  100),  one  has 

A  =  E  [  //  { <J> '  (z1,z2+u2)  -  <J>'  (z1+u2  ,z2)  ) 

z1>z2 

X  {g(z1-u1,z2)  -  g(z1,z2-u1) }dz1dz2J . 

Since  4)'  and  g  are  Schur-concave  functions  and  u^  >  0 
(i  =  1,2) ,  one  has 


(z1+u2,z2)  >.  (z1,z2+u2), 

(z1,z2-u1)  ^  (z^— u^,z2) . 

Thus  A  >  0.  □ 


Remark.  Proschan  and  Sethuraman  (1977)  previously  proved  that 
if  X^,...,X  are  i.i.d.  nonnegative  random  variables  with  a 
common  density  h(x)  that  is  log-concave,  then  the  conclusion 
in  Theorem  2  holds.  Their  proof  depends  on  an  application  of 
the  main  theorem  in  their  paper  and  on  a  TP2  property  of  the 
convolution  of  log-concave  densities  given  in  Karlin  and 
Proschan  (1960) .  It  is  noted  here  that  their  result  now  fol¬ 
lows  immediately  from  Theorem  2.  This  is  so  because  if 

X.,...,X  are  i.i.d.  random  variables  with  a  common  density 
I  n  S^_+S2 

that  is  log-concave,  then  E  X.  and  E  X.  are  independent 

1  1  Si+1  1 

random  variables  with  a  common  density  that  is  also  log-concave 

(see  e.g. ,  Das  Gupta  (1973,  Theorem  4.2)).  Consequently,  the 

S1  sl+s2 

joint  density  of  (I  X.,  E  X, )  is  a  Schur-concave  func- 

1  1  sj+l  1 

tion  and  Theorem  2  applies. 

In  most  applications,  the  assumption  on  the  Schur- 

concavity  of  the  conditional  density  g(z^,Z^)  of  (Z^,Z2)  is 

not  easy  to  verify.  It  is  clear  that  the  assumption  holds 

if  the  following  conjecture  concerning  the  convolution  of 

Schur-concave  random  variables  is  true: 


Conjecture  1.  For  n  =  mk  andX  =  (X^,...,X  )  let 

Z •  —  E  X- ,  j  =  1,2, ... ,k. 

3  ( j-1) m+1  1 

If  the  joint  density  of  X  is  a  Schur-concave  function  of  x 
for  x  €  Rn,  then  the  joint  density  of  Z  =  (Z^,...,Z^)  is  a 

V 

Schur-concave  function  of  g  for  z  e  R  for  all  positive  inte¬ 
gers  k  and  m. 


It  is  not  yet  known  to  us  whether  this  conjecture  is 
true  or  not  for  the  continuous  case.  However,  the  following 
counterexample  shows  that  at  least  it  is  not  true  for  the 
discrete  case. 

Example  1.  Consider  k  =  m  =  2,  and  assume  that  <X2/X2,X3  ,X4  ^ 
takes  only  integer  values  0,1 ,2, 3.  Let  Z^  =  X.^  +  X2, 

Z2  =  X3  +  X4.  Then  P[Z^  =  4,  Z2  =  2]  is  the  probability  of 
the  set  of  the  following  points: 

(3, 1,1,1),  (1,3, 1,1),  (2, 2, 1,1),  (2, 2, 2,0)  (2, 2, 0,2) 

(3, 1,2,0),  (3, 1,0, 2),  (1,3, 2,0),  (1,3, 0,2) 

Similarly  P[Z^  *  Z2  =  3]  is  the  probability  of  the  set  con¬ 
sisting  of 

(2, 1,2,1),  (2, 1,1, 2),  (1,2, 2,1),  (1,2, 1,2), 

(2, 1,3,0),  (2, 1,0, 3),  (1,2, 3,0),  (1,2, 0,3), 

(3, 0,2,1),  (3, 0,1, 2),  (0,3, 2,1),  (0,3, 1,2), 

(3, 0,3,0),  (3, 0,0, 3),  (0,3, 3,0),  (0,3, 0,3). 

If  the  joint  density  of  (X^,X2,X3,X4)  takes  values  1/14  for 
each  of  the  points  (3, 1,1,1),  (2, 2, 2,0),  (2, 2, 1,1)  and  all  of 
their  permutations,  and  zero  otherwise,  then  it  is  a  Schur- 
concave  function  on  the  product  of  integer  spaces, and  one  has 

Pl2l  -  4-  z2  *  21  *  Ti  >  A  “  PIZ1  -  3'  Z2  " 

A  related  problem  to  Conjecture  1  is  the  study  of  a  sub¬ 
class  of  Schur-concave  densities.  One  such  subclass  is  the 


class  of  all  log-concave  densities  which  are  permutation 
invariant.  This  consideration  leads  us  to  the  next  conjec¬ 
ture. 

Conjecture  2.  In  Conjecture  1  if  the  joint  density  of  X  is 
log-concave  and  permutation  invariant,  then  the  joint  density 
of  Z  is  Schur-concave  (or  even  log-concave)  and  permutation 
invariant . 

3.  An  Example  for  Random  Variables  which  are  Not  Nonnegative 
In  view  of  the  fact  that  in  Marshall  and  Proschan  (1965) 
the  random  variables  are  not  necessarily  nonnegative,  it  might 
be  tempting  to  think  that  results  similar  to  our  Theorems  1 
and  2  might  also  hold  when  the  condition  that  Xi  s  0  a.s.  is 
removed.  In  the  following  we  show  that  this  is  not  true 
even  for  i.i.d.  normal  variables. 

Consider,  for  n  =  2m,  independent  normal  variables 

X,,...,X  with  means  zero  and  variances  one.  For  t  <  m 

1  n 

consider 

t  n 

Y.  =  Z  X.  ,  Y  =  I  X.  , 

1  i=l  1  t+1  1 

n 

and  denote  U  =  Y-^Y^  V  =  Y1+Y2  =  L  X± .  Then  (U,V)  has  a 
bivariate  normal  distribution  with  means  zero,  variances  n, 
and  correlation  2t/n  -  1.  Thus  the  conditional  distribution 

of  U  given  V  =  v  is  normal  with  mean  ^-(2t-n)v  and  variance 

2 

aU[V=v  =  *t(n-t)/n.  Now  choose  n  =  4  and  for  e  >  0  define 


10 


<t>  (Y±'Y 2) 


- 


-(yry2>2 

0 


for  0  <  |y1+y2 I  -  £ 
otherwise. 


Then  <j>  is  permutation  invariant  and  concave  in  (y^,y for 

fixed  Y^+Y2‘  follows  that 

4  2  4  4 

E  [  { <J>  (X.  ,  E  X  )  -  ( p(Z  X.,  E  X .  )  }  j  E  X,  =  0] 

x  2  1  1  1  3  1  1  1 

4  4  2  4 

=  -Var  (  (X.  -  E  X.  )  |  V  =  E  X.  =0)  +  Var  (  (E  X.  -  E  X.  )  |V  =  0) 

j.  2  1  i  1  1  1  3  1 

=  -4  (4-1)  /4  +  4  x2(4-2)/4  =  1  >  0. 


By  continuity,  there  exists  an  e  >  0  small  enough  such  that 

4  2  4 

E[<f>(X,  ,  EX.)  -  <p(L  X.  ,  E  X.  )  ] 

1  2  1  1  1  3  1 

e  4  2  4  4  4 

=  /  E  ( (4>  (X  ,  E  X.)  -  <J>(E  X.,  E  X .  )  |  E  X.  =  v]dP[E  X.  s  v]  >  0. 

-£  X  2  1  1  1  3  1  1  1  l1 

4.  An  Application  in  Reliability  Theory 

In  this  section  we  state  an  application  of  Theorem  1  in 

reliability  theory.  Consider  n  exchangeable  components  with 

life  lengths  X^,...,Xn  which  are  obviously  nonnegative.  If 

the  components  are  manufactured  independently,  then  the 

joint  density  f  of  the  X^'s  is  the  product  of  the  common 

marginal  density;  otherwise,  if  they  are  manufactured  under 

the  influence  of  some  common  factors  or  a  common  environment, 

then  it  is  well-known  that  f  is  a  mixture  and  the  random 

variables  are  conditionally  i.i.d.  In  either  case  f  is 

permutation  invariant. 

Now  suppose  that  a  system  consists  of  k  subsystems,  and 
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that  the  j-th  subsystem,  consisting  of  >  1  such  components, 

is  required  to  operate  properly  with  one  component  in  operation 

and  the  others  in  a  standby  capacity  (j  =  l,...,k).  Then  the 

r^.  .  .  +r  . 

life  length  Y.  of  the  j-th  sybsystem  is  Z  -1  X.  .  Now 

^  rl+* • • +r j -i+l  1 

let  -  Y(2)  -  •••  -  Y(k)  ^enote  the  order  statistics  of 

Y^ , . . . , Y^  and  r  =  (r^,...,r^)  be  an  allocation  vector  such 

k 

that  r.  >1  and  Z  r.  =  n.  When  the  subsystems  are  connected 
^  1  ^ 

in  series,  then  the  life  length  of  the  system  is  Y^j  .  On  the 


other  hand  if  they  are  connected  in  parallel,  then  it  is  Y 


(k)  * 


Now  for  fixed  c.  >  0,  Z  c.y,..  is  permutation  invariant  and  is 

i  .  J  V  J  / 

a  concave  function  (a  convex)  function  of  (y.,...,y.)  given 
k 

Z  y^  if  c^  >  ...  s  c^  (if  c^  <  ...  <  c^).  Consequently, 
Theorem  1  provides  a  partial  ordering  for  the  expected  life 


length  of  the  system  for  series  and  parallel  systems.  In 
particular,  for  series  systems  the  optimal  allocation  policy 
is  such  that  [r^-r^,  |  <  1  for  all  j  j',  and  for  parallel 
systems  an  optimal  policy  is  that  r^  =  n-k+1  and  r2  =  ...  = 
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